METHOD OF MANAGING TIME SLOT INTERCHANGE 
IN CLASSIC MS-SPRING NETWORKS 



INCORPORATION BY REFERENCE OF PRIORITY DOCUMENT 

This application is based on, and claims the benefit of, Italian Patent Application No. 
MI2000A001919 filed on August 29, 2000, which is incorporated by reference herein. 



BACKGROUND OF THE INVENTION 

1. Field Of The Invention 

The present invention relates to a method of managing time slot interchange in ring 
networks protected by a classic (or terrestrial) MS-SPRING protection mechanism. 



15 2. Description Of The Prior Art 

In SDH MS-SPRING (Multiplex Section Shared Protection Ring) networks, a shared 
protection mechanism is implemented, which mechanism allows for the automatic restoration 
of the traffic in case of defects or failures in the connection fibers. In other words, the MS 
shared protection ring networks perform the automatic restoration of the traffic through a 
20 synchronized re-routing of said traffic, performable at each node of the ring. This operation is 
controlled by a protocol consisting of messages that are continuously interchanged between 
adjacent nodes. Said protocol and the related operations are defined by several international 
standards issued by ANSI, ITU-T and ETSI and they are characterized by a set of rales and 
messages. See, for instance, Recommendation ITU-T G. 841. 
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Protection in an MS shared protection ring network is implemented according to a so- 
L called Bridge and Switch technique that consists essentially in re-routing the traffic, by means 
of an appropriate modification in the internal connections of the network elements, switching 
it from the working capacity to the protection capacity. The protection in an MS shared 
5 protection ring network is a multiplex section-oriented protection mechanism, i.e. the events 
defining the traffic restoration and the hierarchy that regulates those events are given at 
multiplex section level. In the "classic" (or terrestrial) MS shared protection rings, in the 
event of a failure, the whole high-priority line capacity is re-routed by utilizing the 
corresponding low-priority line capacity; in the transoceanic MS shared protection rings, on 
1 0 the contrary, only the paths affected by a failure are selectively re-routed. 

It is also known that the ring networks provide for a mechanisms termed "Time Slot 
Interchange", in short TSI. TSI means, for instance, that when traffic is configured in a given 
ring network, such a traffic, which is carried in the associated STM-n and hence in the AU-4 
contained in the STM-n, is allowed to travel through a network element occupying different 
1 5 AU-4 numbers at the input and at the output. Consider for instance a maximum capacity of a 
four-fiber ring, composed of sixteen AU-4s. The TSI mechanism allows one to enter a 
network element (of pure transit and where no termination occurs) with AU-4#X from its 
West side (W) and to go out from its East side (E) with an AU-4#Y, where X^Y = 1,2, 
16. The advantage is a higher flexibility in the traffic allocation and a very efficient 
20 exploitation of the band. 

At present, performing TSI in ring networks protected by an MS-SPRING protection 
mechanism is not known. In particular, it is not known to perform allocation changes in 
classical or terrestrial MS shared protection ring networks. 
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SUMMARY OF THE INVENTION 



It is, therefore, the main object of the present invention to provide a method that allows 
the execution of allocation changes in classical (two- or four-fiber) rings protected by an MS- 
5 SPRING mechanism. This and further objects are achieved by a method having the features 
set forth in independent claim 1 and a network element having the features set forth in 
independent claim 10. The respective dependent claims define further advantageous 
characteristics of the invention itself. All the claims are intended to be an integral part of the 
present description. 

10 The basic idea of the present invention consists essentially in protecting the high 

priority traffic by assigning, in the event of a single ring failure, the low priority channel time 
slots chosen according to the actual failure location; and also by assigning, in the event of 
double (or multiple) ring failure, the time slots of the low priority channels chosen according 
to a suitable criteria. 

1 5 The invention will certainly become clear in view of the following detailed description, 

given by way of a mere non limiting and exemplifying example, to be read with reference to 
the attached figures, wherein: 



BRIEF DESCRIPTION OF THE DRAWINGS 

20 

In the drawings: 

- Fig. 1 shows a two-fiber ring network in a stable situation free of failures, the 
network having a plurality of nodes, two installed paths and some allocation changes; 

- Fig. 2 shows the same ring network of fig. 1 just after a ring failure took place; 
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- Fig. 3 shows the Bridge & Switch action performed at the switching nodes of the ring 
network of Fig.2; 

- Fig. 4 shows a four-fiber ring network in a stable situation free of failures, the 
network having a plurality of nodes, two installed paths and some allocation changes; 

- Fig. 5 shows the same ring network of Fig.4 just after a ring failure took place; 

- Fig. 6 shows the Bridge & Switch action at the switching nodes of the ring network 
of Fig. 5; 

- Fig. 7 shows a two/four-fiber ring network in a stable situation free of failures, the 
network having a plurality of nodes, only one path installed and two allocation changes; 

- Fig. 8 shows the network of Fig. 7 in the event of double failure with corresponding 
isolation of a node and the definition of two sub-networks; 

- Fig. 9 shows a possible criterion for protecting the path of Fig. 8; 

- Fig. 10 shows a two/four-fiber ring network in a stable situation free of failures, the 
network having a plurality of nodes, two installed paths and some allocation changes; 

- Fig. 1 1 shows the network of fig. 10 in the event of double failure with corresponding 
isolation of two nodes and the definition of two sub-networks; 

- Fig. 12 shows a possible criterion for protecting the paths of fig. 1 1 ; and 

- Fig. 13 shows a possible representation of permutation table. 

Throughout the various figures, a classical (or terrestrial) two- or four-fiber 
telecommunications ring has been always schematically depicted. 



BEST MODE FOR CARRYING OUT THE INVENTION 



The STM-16 line capacity that is taken into consideration is referred to by way of a 
«• mere example and not of limitation: the considerations made are, in fact, to be intended as 
applicable to "classical" (or terrestrial) MS shared protection rings independently of the line 
capacity supported by the ring itself. Moreover, the cited examples do not consider the 
5 presence of possible extra-traffic that is configurable in the low-priority channels and is 
present when the ring is in the "Idle" condition, as this does not affect the possibility of 
configuring and protecting Time-Slot Interchange traffic: any ring switch action involves, in 
-~ fact, the previous squelching of the whole extra-traffic at the corresponding termination 

nodes and the subsequent use of all the low priority channels for the high priority traffic 
1 0 protection operations. 

In the figures concerned with two-fiber rings, the working capacity (consisting of high- 
priority channels or HP channels) has been indicated by half-arrows bordered by a bolt line in 
the arrows representing the connections between the ring nodes; whereas the protection 
capacity (consisting of low-priority channels or LP channels has been represented by half- 
1 5 arrow bordered by a broken line. 

In the figures concerned with four-fiber rings, the working fibers otherwise known as 
"high-priority channels" or "HP channels") have been indicated by solid line arrows whereas 
the protection fibers (otherwise known as "low-priority channels" or "LP channels") have 
been indicated by broken line arrows. 
20 Clearly, the present invention is applicable both to unidirectional paths and to bi- 

directional paths that are considered as two separate unidirectional paths. Moreover, the 
present invention is applicable also in rings wherein the traffic subjected to TSI, is configured 
with "(AU-4) channel concatenation". 
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The ring used to describe the invention comprises, both in the two-fiber scheme and in 
1 the four-fiber one, six network elements or nodes, indicated by blocks, and numbered with 
respective reference numerals (from 1 to 6). The West (W) and East (E) sides of every node 
are indicated. The term "span" will be used hereinafter to refer a fiber length between two 
5 nodes, for instance between nodes 1 and 2 or the one between nodes 5 and 6. 

In the various figures, one or two paths, path (a) and path (b), have been installed, by 
way of a non-limiting example. The paths have been depicted by a bolt solid line and by 
arrows to indicate the direction of the traffic and therefore the nodes at which the paths are 
inserted or dropped. For instance, in Fig. 10, path (a) is inserted at node 1 and dropped at 
1 0 node 4; path (b) is inserted at node 3 and dropped at node 2. 

Finally, it has been tried to clearly indicate (with numbers after the symbol "#") the 
various time slots in which the various paths are allocated, span by span. In has been also 
indicated if a Time-Slot Interchange (TSI) takes place at a node or if that node allows that 
path to transit without changing the AU-4 on which it is allocated. 
1 5 Consider first the event of single failure in a two-fiber ring network (Figs. 1 to 3). In a 

free-of- failure condition (Fig.l), a first unidirectional path (path (a)) is inserted in the ring at 
node 1 and allocated on the HP AU-4#2; at node 2 an allocation change from HP AU-4#2 to 
HP AU-4#1 takes place; at node 3 another allocation change from HP AU-4#1 to HP AU-4#8 
takes place; finally, the path (a) is dropped from the ring at node 4. Similarly, a second 
20 unidirectional path (path (b)) is inserted in the ring at node 4 and allocated on the HP AU- 
4#6; at node 3 an allocation change from HP AU-4#6 to HP AU-4#3 occurs, at node 2 
another allocation change from HP AU-4#3 to HP AU-4#5 occurs; finally, the path (b) is 
dropped from the ring at node 1. All nodes are in the Idle status. 
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As it is known, the management of failures in synchronous (SDH or SONET) 
' telecommunications networks takes place, for some types of protection, among which the 
MS-SPRING one, through bytes Kl and K2 of the frame overhead. Since the present 
invention is not specifically concerned with such Kl and K2 bytes, a more precise description 
5 thereof will not be given herein, the reader having the possibility to refer to the relevant 
Recommendations, for instance Recommendation ITU-T G. 841, incorporated herein by 
reference. 

Assume a ring failure (SF) occurs in the span 2-3 of the ring. Therefore, nodes 2 and 3 
become the switching nodes and enter the switching status. The switching nodes 2 and 3 will 

1 0 issue proper signaling that travel down the ring in opposite directions. Finally, according to 
Recommendation ITU-T G.841, the APS signaling concerning the failure SF will contain the 
Bridge & Switch (BS) status code and become SF,2,3,L,BS and SF,3,2,L,BS (Fig. 2). As is 
known, the meaning of the various signaling fields is the following: Signal Fail, Destination 
. Node ID, Source Node ID, Path Length, Protection Status. 

1 5 The Bridge & Switch action is performed as usual by the switching nodes 2 and 3 while 

the other nodes of the ring put themselves in the Pass-Through status and realize the Pass- 
Through of the low-priority (LP) AU-4s. 

According to the present invention, in the event of single failure in a two-fiber ring 
network protected by a classical or terrestrial MS-SPRING protection mechanism, the Bridge 

20 & Switch action is performed by substantially utilizing the low-priority channel 
corresponding to the high-priority channel allocated on the span affected by the failure. The 
selection rule of the LP AU-4 to be utilized for the protection can be summarized as follows: 
given an STM-n ring line signal, where "n" is the overall number of the handled channels, 
"HP channels" being those channels from 1 to n/2 and "LP channels" being those channels 
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from n/2+1 to n, there results that LP AU-4#X LP = LP AU-4# (X HP +n/2), where X HP is just 
» the index of the HP AU-4 in the span affected by a failure. 

With reference to Fig. 3, the path (a), that in the span affected by SF is allocated on the 
AU-4#1, will be allocated on the AU-4#9. Similarly, the path (b), that in the span affected by 
5 SF is allocated on the AU-4#3, will be allocated on the AU-4#1 1. Conventionally, in fact, in 
an STM-16 ring the AU-4s from #1 to #8 are those of the HP traffic whereas those from 9 to 
16 are those of the LP traffic. 

Now consider the event of single failure in a four-fiber ring network (Figs. 4 to 6). The 
faultless scenario (Fig. 4) is similar to the one of Fig. 1 : a first unidirectional path (path (a)) is 
1 0 inserted in the ring at node 1 and allocated on the HP AU-4#2; at node 2 an allocation change 
from HP AU-4#2 to HP AU-4#1 occurs; at node 3 another allocation change from HP AU- 
4#1 to HP AU-4#8 occurs; path (a) is dropped from the ring at node 4. Similarly, a second 
unidirectional path (path (b)) is inserted in the ring at node 4 and allocated on the HP AU- 
4#6; at node 3 an allocation change from HP AU-4#6 to HP AU-4#3 occurs, at node 2 
15 another allocation change from HP AU-4#3 to HP AU-4#5 occurs lastly, the path (b) is 
dropped from the ring at node 1. All nodes are in the Idle status. 

Suppose that a ring failure (SF) occurs in span 2-3 of the ring. Therefore, nodes 2 and 3 
become switching nodes and enter the switching status. The switching nodes 2 and 3 will 
issue proper signalings that travel down the ring in opposite directions. According to the 
20 Recommendation ITU-T G.841, the APS signaling concerning the failure SF will at last 
contain the Bridge & Switch (BS) status code and become SF,2,3,L,BS and SF,3,2,L,BS (Fig. 
5). 



As usual, the Bridge & Switch action is performed by the switching nodes 2 and 3 
' while the other nodes of the ring put themselves in the Pass-Through status and realize the 
Pass-Through of the low-priority (LP) AU-4s through the protection line. 

According to the present invention, in case of single failure in a four-fiber ring network 
5 protected by a classical or terrestrial MS-SPRING protection mechanism, the Bridge & 
Switch action is performed by utilizing the low-priority channel corresponding to high- 
priority channel allocated in the failured span. The rule for selecting the LP AU-4 to be 
utilized for the protection can be summarized as follows: given an STM-n ring line signal, 
where "n" is the overall number of the handled signals, both on working fibers (HP channels) 
1 0 and on protection fibers (LP channels), there results that LP AU-4#X LP = HP AU-4#X H p, 
where X H p is just the index of the HP AU-4 in the failured span. 

In other words (Fig. 6), the path (a), that in the span affected by SF is allocated on the 
HP AU-4#1, will be allocated on the LP AU-4#1. Similarly, the path (b), that in the span 
affected by SF is allocated on the HP AU-4#3, will be allocated on the LP AU-4#3. 
1 5 In order to illustrate the case of a plurality of failured spans, with consequent isolation 

of one or more network elements, a "generic" representation (valid both for two-fiber rings 
and for four-fiber rings) will be utilized. The connection between nodes has been represented 
in a bi-directional manner. Moreover, in order to facilitate the understanding of the various 
figures, only one installed path (path (a)) is shown. The path (a) is inserted at node 1 and 
20 allocated on the AU-4#2; at node 2 an allocation change from AU-4#2 to AU-4#1 occurs, at 
node 3 an allocation change from AU-4#1 to AU-4#8 occurs the path (a) is terminated at 
node 4. In a faultless condition, all the nodes are in the "Idle" status. 

Suppose that a first failure SF1 occurs in the span 1-2; nodes 1 and 2 become switching 
nodes. Assume that a second failure SF2 occurs in the span 2-3: also node 3 becomes a 
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switching node. Node 2 will become isolated from the rest of the ring. The switching nodes 1 
• and - 3 will send corresponding APS signaling toward node 2 with corresponding bridge 
requests for SF1 and SF2: once both receive a bridge request for node 2, the isolation of node 
2 is acknowledged. 

5 Thus, the ring network is subdivided into two sub-networks, a first sub-network (sub- 

network A) comprising all the nodes except the isolated node 2 and a second sub-network 
(sub-network B) comprising node 2. 

Therefore, switching nodes verify if the termination nodes of the path that passes 
through the isolated node belong to the first or to the second sub-network, namely if they are 

1 0 able to communicate with them. This check is carried out by comparing the failure position 
(known on the basis of the declared switching criteria and of the received APS signaling) 
with the configuration data that carry the information of the whole TSI path allocation in the 
ring. Further, it is necessary for all the nodes involved in the TSI path allocation to be aware 
of the whole allocation of the path itself. Such information can be provided to the node, in the 

1 5 form of a table (the so-called Permutation Table) configurable during traffic installation. In 
the example illustrated in Fig. 8, the termination nodes of path (a), that passes through 
isolated node 2, belong to sub-network A: the path must be protected by using, on the basis of 
a criterion, defined in advance, the LP channel associated with the HP channel utilized for the 
allocation of the path itself in one of the two paths affected by a failure. 

20 Some of the possible criteria for choosing the LP channel with which to perform the 

path re-routing are the following; 

i) the LP channel related to the span affected by a failure which is adjacent to the 
switching node with higher/lower identification; 
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ii) the LP channel related to the span affected by a failure which is adjacent to the 
switching node coming first/last in the ring map; or 

iii) the LP channel related to the span affected by a failure which is adjacent to the 
switching node that is far East or far West in the ring. 

5 It is to be noted that in the event of multiple failure (more than two ring failures) the 

choice of the span to be considered for the determination of the LP channel to be utilized, will 
affect, according to the above criteria, the two failured spans adjacent to the switching node 
able to communicate with the termination nodes of the path to be protected. 

Suppose, by way of example and not of limitation, to adopt the criterion i). The 

. 1 0 switching nodes that must perform the BR&SW action are the nodes 1 and 3 that belong both 
to the sub-network A. The switching node with lower identification is node 1 ; the failured 
span which is adjacent to the switching node with lower identification is therefore span 1-2; 
the path (a), in the span 1-2 is allocated on the HP AU-4#2. Therefore, in the case of a two- 
fiber classical ring, the LP AU-4#(2+8) i.e. the LP AU-4#10 shall be utilized for the re- 
1 5 routing, whereas in the case of a four-fiber classical ring, the LP AU-4#2 shall be utilized for 
the re-routing in accordance with the principles set forth for the single failure. In Fig. 9, the 
route of the re-routed path has been indicated with a broken line. The index of the AU-4 
related to a four- fiber ring has been indicated in parenthesis. 

Now suppose to consider a situation with more than two isolated nodes (as a result of 

20 two or more failures). Please refer to Figs. 10 to 12 in which the same representation of Figs. 
7 to 9 is utilized. Let two paths (path (a) and path (b)) be installed in the ring with TSI at 
nodes 3 and 2 (for path (a)) and at nodes 1 and 5 (for path (b)). In order to render the 
description more generic, the numbering of the nodes is not in the usual progressive order. In 
the faultless condition all the nodes are in the Idle status. 
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The occurrence of two failures (SF1, SF2) in spans not adjacent to the same node 
• results in the isolation of two nodes (3 and 2). The resulting sub-networks which are in this 
way defined are sub-network A, comprising nodes 1, 4, 5 and 6, and sub-network B, 
comprising nodes 2 and 3. 
5 The next step consists in identifying the position of the termination nodes of each path 

and checking that both the termination nodes of each path belong to one or to the other sub- 
network. In the case of Fig. 11, both the termination nodes (1, 4) of path (a) belong to sub- 
network A and both the termination nodes (2, 3) of path (b) belong to sub-network B: both 
paths can be saved notwithstanding the two failures and the TSI at the nodes. 
1 0 As far as the choice of the span to which reference shall be made to identify the LP 

AU-4 to be utilized for the re-routing is concerned, suppose again to use, merely by way of 
example and not of limitation, the above criterion i). 

For path (a), sub-network A, the switching nodes are nodes 1 and 5. The switching 
node with lower identification is node 1. Therefore, the failured span that is adjacent to the 
1 5 switching node with lower identification is span 1-3. In span 1-3 the path (a) was originally 
allocated on the HP AU-4#2. Therefore, in the case of a two-fiber ring, the path (a) will be re- 
routed by utilizing the LP AU-4#10 while in the case of a four-fiber ring, the path (a) will be 
re-routed by utilizing the LP AU-4#2, similarly to the criteria set forth for the single failure. 
For path (b), sub-network B, the switching nodes are nodes 2 and 3. The switching 
20 node with lower identification is node 2.The failured span that is adjacent to the switching 
node with lower identification is therefore the span 2-5. In span 2-5 the path (b) was 
originally allocated on the HP AU-4#4. Therefore, in case of a two-fiber ring, path (a) will be 
re-routed by utilizing the LP AU-4#12 while in the case of a four-fiber ring, the path (a) will 
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be re-routed by utilizing the LP AU-4#4, similarly to the criteria set forth for the single 
failure. 

Fig. 13 illustrates a possible representation of the above-mentioned table, labeled 
"Permutation Table". The sequence and the arrangement of information contained in such a 
5 permutation table may naturally depart from those indicated in the provided representation. 
The table comprises 2M rows, where M is the number of HP AU-4s carried by the generic 
STM-n line signal and the duplication relates to the two possible directions of allocation of 
~ the single unidirectional path in the ring. The first column, identified as "PATH NR.", 
indicates the path number and the direction (from W to E or from E to W). The following 
10 columns are related to every node of the ring (1 st NODE to 16 th NODE) associated with 
which is the respective node identification (NODE ID). Provided for each node is information 
concerning the fact that a certain path, at that node, is Dropped (D), Inserted (I) or is allowed 
to transit (PT), concerning the AU-4 on which the path in question is allocated (column AU-4 
values from 1 to M) and concerning any possible concatenation may be present (column CI). 
1 5 This information is provided for each node, distinguishing between East side and West side. 

Each node involved in the TSI path allocation, if requested to act as switching node, 
having the possibility to look at such a table, is able to make the aforesaid considerations on 
identification of the spans affected by a failure, definition of the sub-networks, identification 
of the restorable paths, choice of the reference spans, identification of the reference HP AU- 
20 4, and choice of the corresponding LP AU-4s for the re-routing. 

In view of the above detailed description, related to some cases of single or double 
failure, the person skilled in the art can easily devise the actions that each node must perform 
in the event of failure on other spans and/or in the event that more than two failures occur. 
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Naturally, the present invention applies to all these cases and its scope covers all these cases 
and is limited only by the following claims. 

As far as the practical realization is concerned, it will be understood that the actions 
performed by every node or network element are the known Pass-Through, Bridge and 
Switch and transmission of substantially known signaling, actions. Therefore, the 
implementation of the present method does not require to change the physical structure of the 
existing network elements utilized in ring networks protected against possible failures. The 
only modifications must be carried out at level of consequent actions performed by the nodes 
affected by the protection mechanism, according to the signaling already provided for and 
present in the standardized protocol and on the ground of ring map information, already 
provided and processed, as well as of additional information (see "Permutation Table") 
carrying the time-slot allocation information, in every ring span of the single installed path 
subjected to Time-Slot Interchange. 

It is finally pointed out that, although the present invention has been described in detail 
with reference to SDH synchronous transmissions, it applies, in similar manner, to other 
types of synchronous transmissions, typically SONET. The fact that this type of signals has 
not been taken in account in the description shall not be interpreted in a limiting sense, but as 
purely illustrative and with the aim to render the description clear. Therefore, for the purposes 
of the present description and of the appended claims, the terminology used for SDH 
transmissions will include at least the corresponding SONET terminology and shall be read in 
this perspective. 
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